Sexual and Asexual Paradigms in Evolution: The Implications for Genetic Algorithms

Mark W. Andrews¹ and Christopher Salzberg²

¹Gatsby Computational Neuroscience Unit, Alexandra House, 17 Queen’s Square, London WC1N 3AR, United Kingdom
mark@gatsby.ucl.ac.uk

²Sayama Lab, Department of Human Communication, University of Electro-Communications, Tokyo, Japan
chris@cx.hc.uec.ac.jp

Abstract. In this paper, we generalize the models used by MacKay [1] in his analysis of evolutionary strategies that are based on sexual, rather than asexual, reproduction methods. This analysis can contribute to the understanding of the relative power of genetic algorithms over search methods based upon stochastic hill-climbing, e.g. [2], [3].

LNCS 3103, p. 379 f.

Full article in PDF

lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004